home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part2 / 15007 < prev    next >
Encoding:
Text File  |  1996-08-05  |  858 b   |  29 lines
  1. Path: news.nask.org.pl!usenet
  2. From: flssoft@blue.maloka.waw.pl (Grzegorz (FLS))
  3. Newsgroups: comp.lang.c++
  4. Subject: Re: merge sort
  5. Date: Tue, 02 Apr 1996 23:44:16 GMT
  6. Organization: Research and Academic Computer Network
  7. Message-ID: <4jsae3$1a3@bilbo.nask.org.pl>
  8. References: <4jpqpg$lhj@dub-news-svc-6.compuserve.com>
  9. NNTP-Posting-Host: s110.maloka.waw.pl
  10. X-Newsreader: Forte Free Agent v0.46
  11.  
  12. Philippe Verdy <100105.3120@compuserve.com> wrote:
  13.  
  14. >PC Lab User <lab-mail@cs.utas.edu.au> s'Θcrit :
  15. >> has anyone got some source for the "merge" algorithm used in mergesort?
  16. >> thanx
  17. >> 
  18. >> m_wookey@postoffice.utas.edu.au
  19. >This sort algorithm is of the same general idea as the QuickSort:
  20. >Divide and conquer. It is dividing a segment to sort, into two
  21. >subsegments to sort.
  22. [cut]
  23.  
  24. But note that Marge Sort has O(n) memory cost. Quick Sort has O(1).
  25.  
  26. Grzegorz.
  27.  
  28.  
  29.